var maxSubArray = function (nums) {
  // 上一次的最大和
  let pre = 0
  // 保存子元素中的最大和
  let maxAns = nums[0]
  for(var i=0;i<nums.length;i++) {
    pre = Math.max(pre+nums[i],nums[i])
    maxAns = Math.max(maxAns,pre)
  }
  return maxAns
};
let arr = [-1, 2, 1, 3, -1,-3,-3, 4]
console.log(maxSubArray(arr));
//-1 2 1  3 -1 4
